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Abstract. In this paper we show how the theory of monads can be used to deduce in a uniform 
manner several duality theorems involving categories of relations on one side and categories of 
algebras with homomorphisms preserving only some operations on the other. Furthermore, we 
investigate the monoidal structure induced by Cartesian product on the relational side and show 
that in some cases the corresponding operation on the algebraic side represents bimorphisms. 



Introduction 



The title (and content) of this note is clearly inspired by the paper [Negrepontia . Il97ll ] where 
the author derives the classical duality theorems of Gelfand and Po ntrjagin "eniployiii g the 
theory of triples and using only a minimum of analytic information" Negrepontisl . Il97ll | . We 
recall that Gelfand's duality theorem states that the category C*-Alg of commutative and unital 
C*-algebras and homomorphisms is equivalent to the dua l of the category Co mpHaus of compact 
Hausdorff spaces and continuous maps. The argument of [Negrepontisl . Il97ll | can be summarised 
as follows: 

• the categories C*-Alg and CompHaus"'' are both tripleable (= monadic) over Set, that is, 
CompHaus°P is equivalent to the category of Eilenb erg-Moore algebras of some triple (= 
monad), and also C*-A\g is equivalent to the category of Eilenb erg-Moore algebras of 
some monad (the proof of the latter fact needs the "minimum of analytic information" ) ; 

• the induced monads are equal. 

At the heart of the equivalence between Kripke semantics and algebraic semantics in modal 
logic lies Jonnson and Tarski's r epresentation theorem for Boolean algebras with operator (see 



Jonsson and Tarski 



1951 



1952]), which eventually led to a duality between the category of 



Boolean algebras with operator and homom orphisms and the ca tegory of "Stone Kripke frames" . 
The latter category is elegantly described in [Kupke et al\ . l2004l | as the category of coalgebras for 
th e Vietori s func tor on the category Ston e of Stone sp aces and continuous maps. A s advocated 



in 



Halmosl . \l95^ (see also |Wrightl . E957| ) and later in [Sambin and Vaccard . Il988l ] , this duality 



result can be seen as a consequence of the more general duality between the category StoneRel of 
Stone spaces and Boolean relations and the category of Boolean algebras with "hemimorphisms" , 
that is, maps preserving finite suprema but not necessarily finite infima. 

The starting point of this paper is the observation that the Vietoris functor is actually part 
of a monad on Stone, and StoneRel is equivalent to the Kleisli category of this mo nad. This fact 
opens the door to use an argumentation similar to the one in Negrepontisl . Il97ll | . but now with 
the Kleisli construction in lieu of the Eilenberg-Moore construction. We hasten to remark that 
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the situation here is actuahy much simpler than the one described above, basically because it 
is usually easy the see that a category is equivalent to a Kleisli category whereby monadicity is 
a property much harder to establish. Therefore, using the theory of monads, in this paper we 
derive in a uniform way several duality theorems involving categories of relations and categories 
of algebras with "hemimorphisms" . Our examples include Halmos duality as well as a similar 
result for the category SpecRel of spectral space s and spectral relations (respectively Priestley 



spaces and Priestley relations, see jCignoli et al\ . \l99u \). We then proceed by investigating the 



monoidal structure on SpecRel and StoneRel induced by the topological product of spaces, and 
show that this structure corresponds under the aforementioned dualities to a tensor product 
which represents bimorphisms. 



1. Kleisli adjunctions 

The purpose of this section is to recall briefly some well-known facts about monads and 
adjunctions. The main focus lies on the fact tha t the principal constru ctions are functoria l and 
give rise to (larg e) adjunctions as explained in [Pumpliin 



1970, 



198811 and 



Tholen. 



1974i| fse e 



also Porst, 1994]). For more information on monads we refer to MacDonald and Sobraj 2004 1. 



Definition 1.1. An adjunction {F -\ G,r],e) : A <^ X consists of 

• the right adjoint functor G : A — )• X, 

• the left adjoint functor F : X ^ A, 

• the unit natural transformation : Ix — >■ GF, and 

• the co-unit natural transformation e : FG — )• 1a 

such that the diagrams 





commute. Let {F -\ G,ri,e) : A <^ X and {F' H G',rj',e') : A' <^ X be adjunctions over a fixed 
base category X. A right morphism of adjunctions over X is a functor J : A — ?> A' with 
G = G'J. Likewise, a left morphism of adjunctions over X is a functor J : A — > A' with 
F' = JF. 

We denote by RAdj(X) the category of adjunctions over X and right morphisms of adjunctions 
over X, and LAdj(X) denotes the category of adjunctions over X and left morphisms of adjunctions 
over X. 

Remark 1.2. Note that we do not require F' = JF in the definition of a right morphism of 
adjunctions; however, there is a canonical natural transformation k : F' ^ JF defined as the 
composite 

F' ^ F'GF = F'G'JF ^ JF, 

and for a left morphism of adjunctions J we have a canonical natural transformation l : G ^ G'J 
defined as the composite 

G % G'F'G = G'JFG G'J 

Remark 1.3. An adjunction is an equivalence whenever both the unit and the co-unit are 
natural isomorphisms. Every adjunction {F -\ G,r],e) : A <^ X induces an equivalence between 
the (possibly empty) full subcategories 



Fix(X) = {X £ X I rjx is an isomorphism} and Fix(A) = {A G A | e^i is an isomorphism}. 



DUALITIES IN MODAL LOGIC FROM THE POINT OF VIEW OF TRIPLES 



3 



Definition 1.4. A monad T = {T,e,m) on a category X consists of a functor T : X — )• X 
together with natural transformations e : Ix ^ T (unit) and m : TT T (multiphcation) such 
that the diagrams 



rp3 



T 



Te 



Tm 





r2 — ^ T 

m 

commute. For monads T, T' on a category X, a monad morphism j : T — )■ T' is a natural 
transformation j : T ^ T' such that the diagrams 



1 



TT 





T 



r 



r 



commute, where = jx' • Tj = T'j ■ Jt- 

The category of monads on X and monad morphisms is denoted by Mon(X). 

Examples 1.5. (1) The identity monad 1 = (1,1,1). Trivially, the identity functor 
1 : X — )• X together with the identity transformation 1 : 1 — )• 1 forms a monad. It is 
the initial monad: for every monad T = (T, e, m) on X, the unit e is the unique monad 
morphism 1 — )• T. 

(2) The powerset monad P = (P, e, m) on Set. The powerset functor P : Set — )• Set 
sends each set to its powerset PX and each function f : X ^ Y to the direct image 
function Pf : PX — > PY, A 1— > f[A]. The X-component of the natural transformation 
e respectively m is given by "taking singletons" ex '■ X ^ PX, x {x} and union 
mx : PPX PX, A^\JA. 

(3) The filter monad F = {F, e, m) on Set. The filter functor F : Set — > Set sends a set 
X to the set FX of all filters on X and, for f : X ^ Y, the map Ff sends a filter f on 
X to the filter {B C Y \ f~^[B] G f} on Y. The natural transformations e : 1 ^ F and 
m : FF — )• F are given by 



ex{x) 



{ACX \ x£A} 



and 



for all sets X, 5" G FFX and x eX, where A# = {f G FX | ^ G f}. 
(4) The filter monad F = {Fr,e,m) on Top. For a topological space X, F^X is the set 
of all filters on the lattices of opens of X, equipped with the topology generated by the 
sets U"^ , for U Q X open. The continuous map F-j-f : F^-X — > FrY, for / : X ^ y in 
Top, an d the unit and t he multiplication are defined as above. For more information we 
refer to [Escardo. 1997]. 
In Section [2] we will describe topological counterparts of the powerset monad. 

In the remainder of this section we will construct adjunctions 

Mon(X)°P ^ RAdj(X) and LAdj(X) ^ Mon(X) 

and identify their fixed objects. We explain how these results can be used to establish equiva- 
lences of categories. 

Every adjunction [F -\ G,ri,e) : A <^ X over X induces a monad T = (T, e, m) on X defined 

by 



T = GF, 



V 



and 



m = Gep. 
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Moreover, every right morphism J of adjunctions {F -\ G,r],e) : A <^ X and {F' H G',rj',£') : 
A' «^ X over X induces a monad morphism 

j = G'k:T' -^T 

between the induced monads. These constructions define the object and the morphism part of 
the functor : RAdj(X) Mon(X)°P. Likewise, every left morphism J of adjunctions induces 
a monad morphism 

j = LF ■■ T -i- T' 

and we obtain a functor Mx : LAdj(X) — )> l\/Ion(X). As we show next, both functors have adjoints 
given by well-known constructions. 

Let T = (T, e, m) be a monad on a category X. A T-algebra (also called Eilenberg- Moore 
algebra) is a pair (X, a) consisting of an X-object X and an X-morphism a : TX X making 
the diagrams 



X -^TX 



X 



TTX TX 



Ta 



TX 



X 



commutative. Let {X, a) and {Y-, be T-algebras. A map / : X 
morphism if the diagram 

Tf 

TX — TY 



y is a T-algebra homo- 



X 



Y 



commutes. The category of T-algebras and T-algebra homomorphisms is denoted by X'"'. There 
is a canonical forgetful functor G'^ : X"^ — > X, (X, a) H- X with left adjoint F'^ : X X'^, X 
{TX,mx)- Moreover, every monad morphism j : T — )• T' induces a functor 

X^' : X"^' ^ X'^, {X, a) ^ (X, a • jx) 

with G^X^' = G^', that is, X^' : {F^' H G^') {F^ H G^) is a right morphism of adjunctions 
over X. These constructions define indeed a functor 

X(-) : Mon(X)°P ^ RAdj(X). 

It is easy to see that F'^ H G'^ induces T, that is, T = ■ X(-)(T). On the other hand, for 
every adjunction (F -\ G,r],£) : A <^ X over X (with induced monad T) we have a canonical 
comparison functor : A — )• X"^ defined by K{A) = {GA, Gea) and Kf = Gf; hence, 

K: {{F^G,T],e) : A ^ X) ^ ((F^ H G^, 7?, e) : X^ ^ X) 

is a right morphism of adjunctions over X. For a right morphism J of adjunctions {F H G, ij, e) : 
A ^ X and {F' H G' , r]' , e') : A' ^ X over X, the diagram 

A ^X^ 

A' ^ X^' 



commutes, that is, the family of all comparison functors defines a natural transformation 1 —?■ 
X(-)m^. In fact, this transformation together with the family (T = M^X(-)(T))']r are the units 
of the adjunction 

H XW : Mon(X)°P ^ RAdj(X). 

Clearly, Fix(l\/lon(X)) = Mon(X); but, deviating slightly from Remark 11.31 we let the fixed 
subcategory Fix(RAdj(X)) consist of those objects whose component of the unit is an equivalence 
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of categories. An object of Fix(RAdj(X)) is called monadic adjunction, these adjunctions are 
characterised by the following 



Theorem 1.6 ( Beckl . Il967l |). An adjunction (F -\ G,r],e) : A «^ X is monadic if and only if G 



reflects isomorphisms and A has and G preserves all G-contractible coequaliser pairs. 

Example 1.7. The canonical forgetful functor | — | : CompHaus — t- Set from the category of 
compact Hausdorff spaces ar id continuous maps has a left adjoint given by Cech-Stone compact- 
ification, and it is shown in j Manesl . \l96^ that this adjunction is monadic. The induced monad 
on Set is the ultrafilter monad. 

The "equivalence" between monads and monadic adjunction provides a general principle to 
prove equivalence of two categories: firstly, show that both categories are part of a monadic 
adjunction over the same categor y X; and secq r idly, s how that this adjunctions induce isomorphic 



monads. This idea was used in Negrepontid . Il97ll | to obtain the classical duality theorems of 
Gelfand and Pontrjagin. 

We will explain now how Mx : LAdj(X) — )• l\/lon(X) is part of an adjunction. Let T = (T, e, m) 
be a monad over X. The Kleisli category Xt has the same objects as X, and a morphism 
/ : X — ^ Y in X^ is an X-morphism / : X — ?> TY. Given morphisms / : X — ^ Y and 
g : Y — ^ Z in Xi-, the composite g ■ f : X — ^ Z is defined as 

X l^TY TTZ ^ TZ. 

Then ex '■ X ^ TX is the identity on X in X^. We have a canonical adjunction H : 
Xtt «^ X, where 



and 



Gt : Xt ^ X, f : X ^Y ^TX ^ TTY ^ TY 



Ft : X ^ Xt, f : X ^ Y ^ X ^ Y ^ TY. 



Example 1.8. For the powerset monad P on Set, the category Setp is equivalent to the category 
Rel of sets and relations by interpreting a map f : X ^ PY as a relation X^^Y from X to 
Y . Under this equivalence, F-p : Set — > Setp corresponds to the inclusion functor Set — >• Rel and 
Gp : Setp — )• Set corresponds to the functor Rel — > Set which sends a set X to its powerset PX 
and a relation r : X— i-^ Y to the map PX PY, A ^ r[A\. 



Every monad morphism j : T — )■ T induces a functor X^ : Xt — )• Xt' which acts as the 

identity on objects and sends / : X — ^ Y to X ^ TY T'Y . One clearly has Ft' = X^Ft, 
hence Xj is a left morphism of adjunctions and we obtain a functor 

X(_) : Mon(X) ^ LAdj(X). 

As before, the induced monad of Ft H Gt is T again, that is, T = Mx • X(_-)(T). For every 
adjunction (F -\ G,r],e) : A ^ X over X (with induced monad T) we have a canonical compar- 
ison functor G : Xt — > A sending an object X in Xt to FX and a morphism / : X — ^ Y to 

FX Fry = FGFY FY. Since F = GFt, G is a left morphism of adjunctions. For a 
left morphism J of adjunctions {F -\ G,r],e) : A <^ X and (F' H G',r/',e') : A' <^ X over X, the 
diagram 

Xt A (1) 

Xj J 

Xt' *~ A' 

commutes. Therefore G is the ((F H G, r], e) : A «^ X)-component of a natural transformation 
X(_-)Mx —7- 1, in fact, this transformation is the co-unit of the adjunction 

X(_) H Mx : LAdj(X) ^ Mon(X), 
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where the unit 1 — ?> MxX(_-) is given by (T = MxX(_')(T))']r- The comparison functor C : X^p — > A 
is always fully faithful, and we call an adjunction {F -\ G,ri,e) : A «^ X a Kleisli adjunction 
whenever C is an equivalence. Unlike the situation for monadic adjunctions, Kleisli adjunctions 
can be easily characterised. 

Theorem 1.9. An adjunction {F -\ G,rj,e) : A <^ X is a Kleisli adjunction if and only if F is 
essentially surjective on objects. 

As for monadic adjuntions, ([1]) gives a simple scheme to obtain an equivalence between cate- 
gories A and A': 

Theorem 1.10. A functor J : A A' between Kleisli adjunctions {F -\ G,7],e) : A ^ X and 
{F' H G',ri',e') : A' ^ X is an equivalence provided that F' = JF and the morphism Mx{J) 
between the induced monads is a natural isomorphism. 

We will illustrate this principle with various examples in Section [3l 



2. Stably compact spaces, spectral spaces, and Stone spaces 



Our main examples in the following sections involve Stone spaces and spectral spaces as well 
as the (lower) Vie toris monad. We recall that these spaces where introduced by M.H. Stone in 



Stone 



19361 . Il938l | in order to give representation theorems for Boolean algebras and distributive 



lattices. Both are examples of stably compact topological spaces, and stably compact spaces 
can be equivalently described as compact Hausdorff spaces equipped with a compatible order 
relation. We stress that, in order to describe their properties, it is quite useful to pass freely from 
one description to the other. In this section we collect a couple of (categorical) properties of 
stably compact spaces, we will be particularly intereste d in a descri p tion of initial s truct ures. For 

Lawsonl . 2011 ] and Tholen, 



more information on these types of spa ces we refer to [Jung 



2009| . and on topological functors to 
the ( lower ) Vietoris construct ion, see 



2004i | 



Adamek et all 1199011. There e xists a vast literature on 



Vietorisl . Il922l | , [Poppd . Il966l | , [Clementino and Tholen 



1997l | and [Kupke et all l2004i | . for instance. A stu dy of stab l y corn pact spaces and the Vietoris 
monad in a more general context can be found in Hofmannl . |2012| | . 

For a topological space X, we consider its underlying order defined hy x < y whenever 
y £ {x}, or, equivalently, whenever the principal filter x converges to y. Clearly, every continuous 
map is monotone with respect to this order. We also note that this order relation is dual to the 
specialisation order. For continuous maps f : X —?■ Y and g : Y ^ X, we say that / is left 
adjoint to g, written as f -\ g, if x < g{f{x)) and f{g{y)) < y, for all x G X and y ^Y . Given 
/, there exists up to equivalence at most one such g, and in this case we call / a left adjoint 
continuous map. 

An ordered compact Hausdorff^ space (see iNachbinl . Il950l |) is a triple (X, <,r) where 
(X, <) is an ordered set and r is a compa c t Hau sdorff topology on X so that {(x, y) \ x <y} is 
closed in X x X. We follow here Tholen . 2009l | and do not assume the order relation < on X 
to be anti-symmetric. In the sequel we write OrdCompHaus for the category of ordered compact 
Hausdorff spaces and maps preserving both the order and the topology, and denote its full 
subcategory d efined by the objects with anti-symmetric order as OrdCompHauSggp. As shown in 



Tholenl . 120091 ] . OrdCompHaus is the Eilenberg-Moore category for the ultrafilter monad on the 



category Ord of (not necessarily anti-symmetric) ordered sets and monotone maps. Therefore 
OrdCompHaus is complete and the forgetful functor | — | : OrdCompHaus Ord preserves limits. 
Given an ordered compact Hausdorff space (X, <, r), one defines a new topology |t on X which 
contains precisely those elements of r which are down-closed, and this construction defines a 
functor K : OrdCompHaus — ?> Top. Note that the underlying order of KX is precisely the order 
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relation of X. We obtain a commuting diagram of functors 



OrdCompHaus 

I-I 

CompHaus 



K 



I-I 



Top 

H 
Set 



where both vertical arrows represent topological functors (s ee Tholen . 20091 ]) and both horizontal 
arrows monadic functors (see Example 11.71 and Simmonsl . Il982l | , the l atter only consi ders anti- 
symmetric orders; however, the general case is similar as pointed out in [Hofmannl . l2013l |) . Hence, 
OrdCompHaus is also cocomplete and the topological functor | — | : OrdCompHaus — > CompHaus 
has a fully faithful right adjoint and a fully faithful left adjoint CompHaus ^ OrdCompHaus; the 
latter equips a compact Hausdorff space with the discrete order. This functor clearly corestricts 
to CompHaus ^ OrdCompHauSggp and this corestriction is left adjoint to the forgetful functor 
I — I : OrdCompHauSggp CompHaus. 

Proposition 2.1. Let {fi : X ^ Xi)i^i he a source in OrdCompHaus. Then {fi : X 
is initial with respect to | — | : OrdCompHaus — t- CompHaus if and only if (Kfi : KX - 
is initial with respect to | — | : Top — ?• Set. 

Proof. This follows from the description of the initial lifts of Tholen . 20091 . Proposition 3]. □ 

.^ggp is a quotient-reflective subcategory 



KXi)i(zi 



It is also shown in 



Tholen!, 120091] that OrdCompHaus^ 



of OrdCompHaus, and therefore: 

Proposition 2.2. OrdCompHauSg^p M> OrdCompHaus is closed under initial mono-sources with 
respect to ] — ] : OrdCompHaus CompHaus. Hence, OrdCompHauSggp is complete and cocom- 
plete with limits formed as in OrdCompHaus. The forgetful functor ] — ] : OrdCompHauSg^p — > 
CompHaus is mono-topological and therefore every source in OrdCompHauSggp factors as an 
epimorphism followed by an initial mono-source (with respect to [ — [ : OrdCompHauSggp — > 
CompHausj. 

In all categories considered above, a source is a mono-source precisely if it is point-separating. 

A topological space X is called stably compact whenever X is a locally compact, sober, 
and the compact down-closed subsets are closed under finite intersections. A continuous map 
f : X ^ Y between stably compact spaces is spectral map whenever f~^^{K) is compact for 
every compact down-closed subset K . A useful criterion is given by the fact that every 
left adjoint continuous map between stably compact spaces is spectral. The category of stably 
compact spaces and spectral maps is denoted as StablyComp. 

Theorem 2.3. The functor K : OrdCompHaus — t- Top restricts to an isomorphism 

K : OrdCompHauSggp — > StablyComp. 

Hence, StablyComp is complete and cocomplete and the inclusion functor StablyComp — ?• Top 
preserves limits. 



Proof. See |Jund . 120041 ] . for instance. 



□ 



Via this equivalence, ] — ] : OrdCompHauSggp — > CompHaus corresponds to a mono-topological 
faithful functor ] — ] : StablyComp CompHaus with fully faithful left adjoint CompHaus ^ 
StablyComp which is just the inclusion functor. 



Proposition 2.4. For a mono-source {fi'.X^ 
are equivalent. 

(i) (fi : X Xi)i(zi is initial with respect to 

(ii) (fi'.X—^ Xi)i^i is initial with respect to 

(iii) [fi : X — > Xi)i(zi is initial with respect to 



Xi)i(zi in StablyComp, the following assertions 



StablyComp 
StablyComp 
Top — )• Set. 



CompHaus. 
Set. 
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Proof. The equivalence (i)-<4>(iii) follows from Theorem 12.31 and Proposition 12.11 and (i)<;4>(ii) 
follows from the fact that every monosource in CompHaus is initial with respect to | — | : 
CompHaus Set. □ 

In the sequel we call a mono-source in StablyComp initial if it is initial with respect to any of 
the above-mentioned forgetful functors, and similarly for mono-sources in OrdCompHauSspp. A 
stably compact space X is called spectral whenever the source {X — >■ 2) of all spectral maps 
from X into the Sierpihski space 2 = {0, 1} (with {1} open) is point-separating and initial, 
that is, the compact open subsets of X form a basis for the topology. Corr espondingly, an 
anti- symmetric ordered compact Hausdorff space X is a Priestley space (see IPriestlevI Il970l . 



1973) 

whenever the source {X 2) of all continuous monotone maps from X into 2 = {0 < 1} 



(with the discrete topology) is point-separating and initial. We let Spec denote the category 
of spectral spaces and spectral maps. For each object X in StablyComp, the (Epi, initial mono- 
source)-factorisation of {X — ?> 2) in StablyComp provides a Spec-reflection of X, therefore Spec 
is a reflective subcategory of StablyComp. A compact Hausdorff space X is a Stone space 
whenever the source {X 2) of all continuous maps from X into the discrete space 2 = {0, 1} 
is point-separating (and hence initial with respect to [ — | : CompHaus — )■ Set), which amounts 
to saying that the simultaneously open and closed subsets of X form a basis for the topology. 
Hence, a topological space X is a Stone space if and only if X is spectral and Hausdorff. By 
definition, the functor | — | : StablyComp — )• CompHaus restricts to | — | : Spec Stone which 
has the inclusion functor Stone ^ Spec as a left adjoint. 

The lower Vietoris monad Y = {V, e, m) on Top consists of the functor V : Top Top 
which sends a topological space X to the space 

VX = {ACX\Ais closed} 

with the topology generated by the sets 

= {A£VX\AnU^0} (C/CXopen), 



and Vf : VX VY sends A to f[A] , for f : X Y in Top; and the unit e and the multiplication 
m of V are given by 

ex -.X ^ VX, x^{x} and mx : VVX VX, A^\JA 

respectively. Since Uig/ = (Uie/^O^ enough to consider basic opens of X in the 
definition of the topology of VX. The underlying order of VX is the opposite of subset inclusion, 
that is, A < S if and only ii A D B, fox all A, B £ VX. Also note that, for all U C X open and 
ACVX closed. 



ex 



,\U0) = U, [JA = e-/{A), m-^\U<^) = {Uy. 

Lemma 2.5. For topological spaces Xi and X2, V{Xi + X2) ~ VXi x VX2. 

Proof. We put /i : V{Xi + X2) VXi, C ^ C n X and /s : V{Xi + X2) VX2, C^CnY. 
For open subsets J7i C Xi and C/2 ^ X2, 

f{\u^) = {Ce V{Xi + X2) I C n ?7i / 0} 

and 

f2\u^) = {c G y(Xi + X2) I c n c/2 / 0}, 

hence both /i and /2 are continuous. The induced continuous map / : F(Xi+X2) VXi x VX2 
is bijective with inverse g : VXi x VX2 — )• V{Xi +X2), (^1, yl2) '-^ ^1 + ^2- For an open subset 
1^ C X + y we put f/i = n Xi and 1/2 = W (1X2, and observe that 

g-^{W) = (C/f X VX2) U {VXi X ^72^) 

is open in VXi x VX2. Consequently, g is continuous as well. □ 
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Lemma 2.6. For topological spaces Xi and X2, the map 

n : V{Xi) X V{X2) V{Xi X X2), (^1,^2) ^AixA2 

is continuous and left adjoint to can := {Vtti,V'7T2) : V{Xi x X2) V{Xi) x V{X2)- Hence, if 
V{Xi) and V{X2) are stably compact spaces, then H is spectral. 

Proof. For open subsets Ui C Xi and U2 X2, 

U-\iUi x C/2)0) = C/f X U^, 

hence 11 is continuous. Given now (yli, A2) G V'(-'^i) x V{X2) and G V^l-'^i x X2), we find 

(yl, < can • n(A, 5) and W>U-can{W), 

hence 11 H can. □ 

Proposition 2.7. (1) For every topological space X , VX is sober. 

(2) A topological space X is core-compact if and only ifVX is stably compact. Hence, if X 
is sober, then X is locally compact if and only if VX is stably compact. 

(3) If f : X ^ Y is a spectral map between stably compact spaces, then Vf : VX VY is 
spectral 

(4) // X is stably compact, then ex ■ X ^ VX and mx ■ VVX — )• VX are spectral. 

(5) A stably compact space X is spectral if and only if VX is spectral. 



Proof. It is shown in Hofmannl . 120121 ] that every ultrafilter on VX has a smallest convergence 
point. Since every irreducible closed subset of a topological space is the set of limit points of 
soi ne ultrafilter, th is shows that VX is sober. Proofs for all other properties can be also found 
in Hofmannl . l2012l | . for instance. □ 



In particular, the monad V = {V,e,m) on Top restricts to a monad on Spec, also denoted 
as V = {V,e,m). We cannot restrict V further to Stone since VX is not even Ti, except for 
X = 0. However, we can transfer "V to a monad V = {V,e,m) on Stone via the adjunction 
Spec <^ Stone. Explicitly, VX is again the set of all closed subsets of X but now with the 
topology generated by the sets 

{U QX open) and {A Q X closed \AnK = 0} {K Q X compact). 

The unit e and the multiplication m are defined as above, but note that ex{x) = {x} since X 
is Hausdorff. 

3. KlEISLI DUALITIES 

The aim of this section is to explain how Theorem 11.101 can be used to extend duality results 
to larger categorie s . Mo tivate d by our main example s, we consider here natural dualities (see 



Porst and Tholenl . Il99ll | and Clark and Davevl . Il998l |) with a category of algebras on one side. 



Assumption A. Throughout this section we let X be a category equipped with a faithful functor 
I — I : X ^ Set. Moreover, we fix an object X in X and assume that X has all powers of X 
and all equalisers of pairs of morphisms between powers of X, and that | — | preserves these 
limits. Furthermore, let 0, = {0,q, 6) be a signature, that is, JIq is a class (of operation symbols) 
and 6 : Card assigns to each operation symbol its arity. We write fi-Alg to denote the 

category of fi-algebras and fi-homomorphisms. We also assume that an fi-algebra B is given 
with |X| = \B\ and so that, for every operation symbol from 0, with arity k, the operation 
IB]'' —7- \B\ underlies an X-morphism X^ — )■ X. In the sequel B denotes the full subcategory of 
r^-Alg defined by those O-algebras B where the source ^}-A\g{B, B) is point-separating. 



The following result is well-known in duality theory, see Johnston^ . 1986 . VI. 4] or Hofmann . 



2OO2I . Lemma 1.5], for instance. 
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Theorem 3.1. Under the assumptions above, there is an adjunction 

{F^G,r],e) : B°p ^ X 

so that 

\G\ = B{-,B) and \F\ = X{-,X) 

and, for every object B inB and every object X in X, the objects GB and FX have the \ — \-initial 
structure with respect to the sources 

{B{B,B)^\B\ = \X\,h^h{x))^,^\B\ 

respectively 

{X{X,X) ^ \X\ = \B\, h ^ 
Moreover, both rjx and eb send x to evx- 

Note that the adjunction above can be restricted to a full subcategory of B°p which includes 
the image of F. For instance, if il' = {Vt'Q,5') is a sub-signature of $7 (that is, $7q C VLq 
and 5' is the restriction of 5 to $7q), applying the result above to Vt' in lieu of Vt yields an 
adjunction {F' H G',r]',e') : B'°^ ^ X. We write Bq/ to denote the category of fi-algebras and 
ri'-homomorphism. Then Bqi is equivalent to a full subcategory of B' which includes the image 
of F', hence we obtain an adjunction 

(F'HG',r/',£'):B°P^X. 

Lemma 3.2. Assume that the natural transformation e of Theorem \3.1\ is a natural isomor- 
phism. Then {F' H G',r]',e') : B'^, ^X is a Kleisli adjunction. 

In order to identify the induced monad with a more familiar one, we consider now the following 
situation. 

Assumption B. Let T = (T, e, m) be a monad on X with T{Xi) ~ X, for some object Xi in X; to 
simplify notation, we assume that X is chosen so that T{Xi) = X. Hence, X is a T-algebra, and 
therefore every h : X ^ X has a unique extension h : TX — t- X where /i is a T-homomorphism 
with h ■ ex = h. For every object X in X we assume: 

• the map 

(-) : X{X, X) X{TX, X), h^h 

preserves all operations from 17', that is, (— ) is a morphism in B"^, of type F'X — )• F'TX, 
and 

• the source (h : TX -^)hex(x x) point-separating and | — |-initial. 

Proposition 3.3. Under the assumptions above, the hom-functorX'^{—,Xi) lifts to a functor 
J : Xt — > B^^'^ so that the diagram 




commutes. The induced monad morphism j is component-wise an embedding with X -component 

jx-TX ^G'F'X,i^{h^h{i)), 

for each object X inX. 

Proof. For each object X in X^, one has X'j:{X,Xi) = X{X,X), and we put JX = F'X. 
Given a morphism r : X — ^ Y in X^r, the map X'j:{r,Xi) : XTr(i^, -^i) X^p (-^, -'l^i ) sends 
h G X'^iY,Xi) = X{Y,X) to mxi ■ Th ■ r. Hence, this map can be written as the composite 

x(y, X) M x(ry, x) ^^^^ x{x, x) 
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and therefore underlies a morphism Jr : JY — )■ JX in Bqi. In conclusion, this construction 
yields a functor J : Xt — ?• B'^, which clearly satisfies JFt = F'. To describe the corresponding 
natural transformation l : Gt — > G'J, we note that ij'q^x given by the map 

l^'a^x : TX ^ Bn'iXiTX,X),B), y ^ evj, 

ex : TX — ^ X of -Ft ^ Gt corresponds to the X-morphism ItX : TX — )■ TX and therefore Jex 
sends /i G X(X,X) to h, and G'Jex sends $ : JTX ^ B to the map X{X,X) ^ B,h^ <^(h). 
Putting all together, lx : G^X G'JX sends y G TX to the map X(X,X) B,h ^ h{i)] 
and from jx = i-FiX we obtain the desired description of j. Finally, for every object X in X 
and every morphism /i : X — t- X in X, the diagram 

TX^^Bn'{F'X,B) 
X 

commutes and therefore jx '■ TX G'F'X is an embedding in X. □ 
By construction, the diagram 

Y pop 
At ^ bo, 




X 



B°P 



of functors commutes. If both J and F are equivalence functors, then a category constructed 
from X Xtt is dually equivalent to the category obtained from B — )• B^/ by the same con- 
struction. For instance, the category Coalg(T : X ^ X) of coalgebras for T has as objects 
X-morphisms e : X — )• TX, and a morphism / : {X,e) — )• {X',e') in Coalg(r : X — )• X) is a 
X-morphism f : X X' with Tf ■ e = e' ■ f. Equivalently, we can think of the objects of 
Coalg(T : X — > X) as endomorphisms e : X — ^ X in X^, and Tf • e = e' • / means precisely that 
the diagram 



X 



X 



Ft! 



Y 



Y 



commutes in X^. Therefore: 

Corollary 3.4. Assume that J : X^ — t- B^^ and F : X B°p are equivalence functors, then 
the category Coalg(T : X — )• X) is dually equivalent to the category B-Op(il') of "B-objects with 
operator", that is, the objects of B-Op{Q') are B-objects B equipped with an unitary operation 
h : B ^ B which preserves all operations from ^l' , and a morphism f : {B,h) — )■ {B' ,h') in 
B-0p(r2') is a B-morphism f : B ^ B' with h' ■ f = f ■ h. 

Examples 3.5. (1) We consider first X = Set with X = 2, B is the category CABool of complete 
atomic Boolean algebras and functions preserving all suprema and all infima with B = 2 being 
the two-element Boolean algebra. It is well-known that the corresponding adjunction 

{F H G,ri,e) : CABool ^ Set 



is actually an equivalence (see Johnstond . Il986l | , for instance) . We consider now the category 
CABooly of complete atomic Boolean algebras and functions preserving all suprema as well as 
the powerset monad P = (P, e, m) on Set. Clearly, PI = 2, and, for every map /i : X — )■ 2, the 
extension h : PX ^ 2 is defined by 



h{A) = 1 



3x G A.h{x) = 1, 
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for all A X. In other words, h{A) = \/{h{x) \ x E A}, and we conclude that the map (— ) 
of Assumption |B] preserves suprema. A quick calculation shows that the monad morphism j 
induced by J is given by 



jx : PX CABooIv(F'A:, 2), A^<^a- F'X ^2,h^ 



'O if^C^C^ 
1 else, 



where Ah = h~^{l). Since every suprema-preserving map ^ : F'X — > 2 is completely determined 
by the largest element h S F'X with ^{h) = 0, each component of j is a bijection, that is, j is 
an isomorphism. Therefore, from Proposition 13.31 and Corollarv 13.41 we obtain: 

Rel ~ CABooI^p and Coalg(P : Set ^ Set) ~ CABool-Op(\/)°P. 

Here CABool-Op(\/) denotes the category with objects complete atomic Boolean algebras B 
equipped with a unary operation h : B ^ B which preserves suprema, and a morphism h : 
{B, h) B'h') in CABool-Op(V) is a morphism h : B ^ B' in CABool with f ■h = h' ■ f. 

(2) Similarly, if we consider the category CABool^ ,^ of complete atomic Boolean algebras and 
finite infima preserving maps instead, the adjunction 

{F' H G',r]',e') : CABooI°p^ ^ Set 

induces a monad isomorphic to the filter monad F on Set. Hence: 

SetF ^ CABool^P^ and Coalg(F : Set ^ Set) ~ CABool-Op(T, A)°p. 

(3) Our next example involves X = Top and X = 2 = {0, 1} the Sierpihski space with {1} 
open; B is the category SFrm of spatial frames and frame-homomorphisms and B = 2 is the 
two-element frame. We obtain the adjunction 

(FHG,r/,e) : SFrm°P ^ Top 

where Eb is an isomorphism for every spatial frame B, and rjx is an isomorphism if and only 
if X is sober, for every topological space X. Similar to the previous example, we consider 
the category SFrrriT of spatial frames and finite infima preserving maps, and obtain a Kleisli 
adjunction 

{F' H G',r]',e') : SFrm°P^ ^ Top. 

It is well-known that the induced monad is isomorphic to the filter monad F = (i<V,e,m) on 
Top. In fact, Ft-1 is the Sierpinski space, and 

(-) :Top(X,2) ^Top(F,X,2) 

sends h : X ^ 2 the characteristic map of (Uh)'^ (where Uh = h~^{l)), hence (— ) preserves 
finite infima. By definition, the topology on FrX is generated by all sets (Uh)"^ for h : X ^ 2 
continuous, which tells us that the point-separating source (h : FrX '^)h€Top{x,2) is initial. 
The X-component of the monad morphism j is given by 



jx : FrX ^ SFrmT,A(i^%2),f ^ «>f ■.F'X^2,h^ 



else, 



hence jx is surjective and therefore an isomorphism. In conclusion: 

Topjp ~ SFrrriT.A and Coalg(F : Sob Sob) ~ SFrm-Op(T, A)°p. 

(4) We substitute now in the example above SFrmT,A with the category SFrmy of spatial frames 
and suprema preserving maps. We show that the monad induced by the adjunction 

{F' H G',r]',£') : SFrm^P ^ Top. 

is isomorphic to the lower Vietoris monad V = {V,e,m) on Top (see Section [2]). Clearly, VI is 
the Sierpihski space, and the map 

(-):Top(X,2)^Top(yX,2) 
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sends h : X ^ 2 to the characteristic map of (Uh)^ . Therefore (— ) preserves all suprema and 
VX has by definition the initial topology with respect to the point-separating source (h : VX 
2)/ieTop(x,2)- Similar to the first example, the monad morphism j induced by J is given by 

'O ifUh^A^, 
1 else, 



jx : VX SFrmv(F'X, 2), A^^a- F'X ^ 2, h ^ 



hence j is an isomorphism and we obtain: 

Top^ ~ SFrm^P and Coalg(1/ : Sob ^ Sob) ~ SFrm-Op(\/)°P. 

Clearly, a morphism X — ^ Y in Top^ corresponds to a relation X— H- Y, and composition in 
Top-^ corresponds to relational composition. We call a relation r : X—^ Y between topological 

r n 

spaces continuous relation whenever the corresponding map r : X — t- PY factors as X — > 
VY PY and, moreover, : X — > VY is continuous. Writing TopRel for the category of 
topological spaces and continuous relations, we have TopRel ~ SFrrriy'. The functor Top Top^ 
corresponds to the functor Top — > TopRel which sends f : X ^ Y to 

/* : X^Y, xf^y <^ f{x) < y, 

where < refers to the underlying order of Y. We also note that every continuous relation 
r : X— i-T- Y satisfies 

{x<x'ry'<y) =^ xry, 

for all x,x' G X and y, y' G Y . 

(5) We consi der now the category X = Spec of spectral spaces and spectral maps. As shown in 
|Stonel . 1938], Spec is equivalent to the dual of the category B = DLat of distributive lattices 
(with top and bottom element) and lattice homomorphisms, and this equivalence is induced 
by X = 2 the Sierpihski space and B = 2 the two-element lattice. With DLatj_^v denoting 
the category of distributive lattices and finite suprema preserving maps, we obtain a Kleisli 
adjunction 

{F' -^ G',r]',e') : DLat°Py ^ Spec. 

For the lower Vietoris monad V = (V,e,m) on Spec, VI is the Sierpihski space and the map 
(— ) : Spec(X, 2) Spec(yX, 2) is the restriction of the corresponding map of Example 4 above 
and therefore preserves finite suprema; (h : VX '^)h£Spec{x,2) is point-separating and VX has 
the initial topology (= initial Spec-structure). As above, the monad morphism j induced by J 
is given by 

if Uh C A^, 
else, 

and compactness of the sets Uh (for /i : X — > 2 in Spec) assures that jx is surjective. Therefore: 
Spec^ ~ DLat°P and Coalg(y : Spec ^ Spec) ~ DLat-Op(_L, V)°p. 



jx ■■ VX Dlat±y{F'X,2), A^<S>a: F'X ^ 2, h ^ 



The above mentioned d ualities were also obtained in [Cignoli et a/.l . Il99ll |. Petrovichl . Il996l | and 
Bonsangue et al.l . 120071 ] . Put differently, SpecRel ~ DLat^^^ where SpecRel denotes the category 



of spectral spaces and spectral relations (that is, relations r : X—i-^Y between spectral spaces 

so that V : X ^ PY factors as X VY ^ PY and V : X ^ VY is spectral). 
(6) Finally , we d escribe the dualities involving Boolean algebras mentioned in the Introduction. 
By jStond . 119361 ] . X = Stone is equivalent to the dual of the category B = Bool of Boolean 
algebras and homomorphisms. As above, for the monad V = (V, e, m) on Stone one obtains 

StoneRel ~ Stone^ ~ Bool"^^ and Coalg(y : Stone Stone) ~ Bool-Op(_L, V)°p. 

Here StoneRel denotes full subcategory of SpecRel defined by all Stone spaces. 
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4. MONOIDAL STRUCTURES 

The starting point of this section is the observation that the topological product of two spectral 
spaces is not their product in SpecRel, as it can be seen already in the simplest case: 

SpecRel(l, 1 x 1) 9^ SpecRel(l, 1) x SpecRel(l, 1). 

The formula above suggests that the product 1 x 1 in SpecRel should be the two-element discrete 
space. In fact, we show now that products in SpecRel are given by coproducts in Spec. We will 
need a piece of notation. For a morphism f : X ^ Y in Spec, we define a relation /* : Y—H' X 
as y f* X whenever y < f{x), for all x E X and y gY. We emphasize that /* does not need to 



be a spectral relation; however, if / is an open map, then /* is spectral (see [Hofmannl . l2012l . 
Proposition 8.4]). Also note that, for a morphism r : Z—>-^ Y in SpecRel and z & Z , x & X , 

z (f* ■ r) X <^=^ 3y Y . (z r y) /\ {y < f{x)) <;=^ zrf{x). 

Lemma 4.1. For spectral spaces Xi and X2, the product of Xi and X2 in SpecRel is given 
by their topological sum (which is also their coproduct in Spec and in SpecRelJ. If ii : Xi —?■ 
Xi + X2 and i2 : X2 —> Xi + X2 denote the coproduct injections, then i^ : Xi + X2— 1-> Xi and 
i2 '■ Xi + X2— H- X2 are the two product projections. 

Proof. Given morphisms r : Z—H'Xi and s : Z— 1-^X2 in SpecRel, let 

(r,s) : Z^Xi+X2 
be the spectral relation which corresponds to the composite 

Z A^-J^ v{Xi) X V{X2) ~ V{Xi + X2) 
in Spec (see Lemma l2.5p . Element- wise, for z ^ Z and x G Xi + X2, one has 

z{r,s)x {x e Xi A zrx)\/ {x e X2 A zsx); (2) 

and this gives at once • (r, s) = r and ^2 ■ (^1 s) = s. Finally, a spectral relation t : Z—^ X1 + X2 
with i^ ■ t = r and i2 ■ t = s is necessarily described by the right hand side of hence 
t={r,s). □ 

A similar result holds for StoneRel, and the empty space is an initial and a terminal object in 
both SpecRel and StoneRel. 

Proposition 4.2. The categories SpecRel, StoneRel, DLat_L v and BooI_l^v have finite products 
and finite coproducts which coincide. 

Note that finite (co)products in the categories DLat_L^v and Bool^^v a^'e given by products 
in DLat and Bool respectively. For objects X and Y in SpecRel, we denote their topological 
product as X Y . For spectral relations r : X—^X' and s : Y—^Y', we define a relation 
r s : X (E) Y—^ X' Y' where (x, y) (r ® s) {x' , y') whenever xr x' and r s y' . Then r (8> s is 
indeed spectral since, with V : X — ?> V{X') and s : 1" — >■ V{Y') denoting the corresponding 
spectral maps, r (8) s corresponds to the map 

X xY AjL2L^ v{X') X V{Y') A ViX' x Y') 

in Spec (see Lemma l2.6p . One easily verifies that this construction defines a functor 

(8) : SpecRel x SpecRel SpecRel. 

We shall see that on the algebraic side this operation corresponds to a tensor product which 
represents bimorphisms. 

For objects L,M,N in DLat^^vj we call a map f : L x M ^ N a bimorphism whenever, 
for all X G L, f{x, — ) : M ^ N preserves finite suprema and, for all y € M, f{—,y) : L — )• iV 
preserves finite suprema. Note that a bimorphism is necessarily monotone. We say that an 
object P in DLat^ v represents bimorphisms f : LxM ^ N whenever there is a bimorphism 
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p : Lx M ^ P such that, for every bimorphism f : Lx M ^ N, there exists a unique morphism 
f : P N with f ■ p = f- If it exists, P is unique up to isomorphism, and we denote such an 
object a.s L (S) M and refer to p : L x M — )• L (8) M as the tensor product of L and M. 

Lemma 4.3. For spectral spaces X and Y , the tensor product of JX and JY exists and is given 
by 

p: JX X JY ^ J{X (8) Y), (A, B)^ AxB. 

Proof. For each spectral space X, we identify the elements of JX with the compact open subsets 
of X. Let X and Y be spectral spaces. Clearly, p : JX x JY J{X ®Y) is a bimorphism. Let 
/ : SX X SY — >■ iV be a bimorphism. It is enough to consider the case = SZ, for a spectral 
space Z. We define a map 

g : J{X «) y) ^ PZ, ^ ^ U^-^^^' B) \ JX,B e JY,Ax B Q W}. 

Then g is monotone, g{0) = and, for ah A G JX and B G JY , g{A x B) = f{A,B). 
We show now that g preserves binary suprema; since g is monotone, it is enough to show 
giWuW) C g{W)Ug{W'). To this end, fix A £ JX and B £ JY with A x 5 OWuW. Since 
W and W are compact opens, there are finite sets / and /' and compact opens Ai, A'- C X and 
Bi,B'- CY {i£l,j £ I') with 

W = \jAixBi and ^' = U ^ ^'r 

iei jei' 

For X £ A, put 

A, = Anf]{Ai\i£l,x£A,}nf]{A'^\j£l',x£A'^} 

and, for each y £ B, put 

By = Bnf]{B,\i£l,y£Bi}nf~]{B'j\j£l',y£B'j}. 
Then x £ A^, y £ By and Ax and By are open and compact. Hence, 

A = \J Ax = Ax,U...UAx„ and B = [J By = By^ U . . . U By^, 

x£A yeB 

for finitely £ A and yi, - ■ ■ ,ym G -B. Since / is a bimorphism, we 

obtain 

f{A,B) = [J{f{A,^,By^) \ l<i<n,l<j <m}. 

Let now z £ f{A,B). Then z £ f(Axf.,By^), for some 1 < k < n and I < I < m; and 
{xk,yi) £ A X B C W U W. Without loss of generality we assume {xk,yi) £ W. We have 
Xfc £ Ai and yi £ Bi for some i £ I, hence Ax^. C Ai and C Bi and therefore 

This proves g(W LS W') C U g{W'). From preservation of finite suprema it also follows 

that g takes values in JZ since (using ([3])) 

9{W) = U g{A^ xBi) = \J f{Ai, Bi) 

iei i€l 

is compact (and open). This also shows that g is the only finite suprema preserving map 
g : J{X (g) y) — ?• PZ with g • p = f, and the corestriction / : J{X (g) y) — )■ JZ of g to JZ is the 
required unique map with f ■ p = f ■ □ 

Theorem 4.4. For a// distributive lattices L and M , their tensor product in DLat_L_v exists. 
Moreover, the functor J : SpecRel — > DLat_L^v satisfies J{X (gi y) — JX (8) JY , for all spectral 
spaces X and Y . 

All what was said above can be restricted to Hausdorff spaces and Boolean algebras. 
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Theorem 4.5. For all Boolean algebras L and M , their tensor product in BooI_l^v exists and 
the functor J : StoneRel — ?• BooI_l^v satisfies J{X (>5 y) ~ JX ® JY , for all Stone spaces X and 
Y. 

Hence, a spectral relation X— i-)- X ® X corresponds to a morphism B ® B ^ B DLatj_^v> 
which can be also seen as a map B x B B preservi ng finite infi ma in each variable (the 
corresponding result for Boolean algebras can be found in [Celani[200i |l. In fact, the (monoidal) 
structure on SpecRel and StoneRel can be used to express properties of relations, and preservation 
properties of J allow to translate these properties systematically into algebraic properties of 
the corresponding morphism in DLatj^ v respectively Boolxv instance, the unique map 
] : X —?■ 1 of a Stone spaces X corresponds to the unique map 2 — )• ^ in Bool sending to _L 
and 1 to T, and the diagonal map A : X X x X corresponds to the map A ^ A induced 
by the bimorphism A : A x A A. A morphism r : X— 1->- Y in StoneRel is a total relation 
whenever 



Vx G X3y G Y .xry, 



which is equivalent to 



X 




Y 



1 



commutes in StoneRel. Hence, r is total if and only if the corresponding morphism f : B A 
in Boolj^^v makes the diagram 



B 



A 



commute, that is, / preserves the top-element. Slightly more general, given two morphisms 
r, s : X—>-^ Y in StoneRel, we can express the property that each x & X has a "successor" for at 
least one of these relations (i.e. Vx G X3y G Y . {xr y) y {x s y)) by requiring that 



X -+4 



Y + Y 



1 



is equal to : X—>-^ 1; and this means precisely that the corresponding morphisms f,g:B^A 
in Boolj^^v must make the diagram 




commute, that is, /(T) V g{ 
only if the diagram 



T. Similarly, r : X—^Y in StoneRel is a partial map if and 



X 

A, 



X 



h-^ 



X 



Y(g)Y 
-A, 
Y 



commutes in StoneRel, hence partial maps correspond to binary infima preserving morphisms 
f : A ^ B in BooU^v Finally, a morphism r : X—^Y in SpecRel is a partial map whenever, 
for each x & X, the closed set {y (^Y \ xry} is either empty or has a smallest element with 
respect to the underlying order of Y. 

Lemma 4.6. Let r : X—i-^Y be in SpecRel. Then the following assertions are equivalent. 

(i) The relation r is a partial map. 

(ii) For each x (z X , the closed set {y (zY \ xry} is either empty or down- directed. 
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(iii) The diagram 



X 

A. 



X 



h-^ 



)Y 
A, 



X 



Y 



commutes in SpecRel. 



Proof. Clearly (i) implies (ii), and (iii) is just a reformulation of (ii). To see (ii)^(i), let x € X 
with {y € y I xry} down-directed. Then the closed set {y (zY \ xry} is irreducible and, since 
Y is sober, is of the form {yo} = {y \ Uo < u} for some yo £Y. □ 

We conclude that partial maps r : X—>-^ Y in SpecRel correspond to binary infima preserving 
morphisms f : A ^ B in DLat^^v 
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